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Abstract: 

Provided is a system for transmitting an encryption key used to encode a program 
together with encrypted program content to a client and restricting access to the transmitted 
program content. A set-top terminal or a similar mechanism restricts access to transmitted 
multimedia information using a stored decryption key. The set-top terminal may 
periodically receive at least one package key SJ from a service provider. Each package 
key corresponds to a package of a program for which the client has authority for a 
predetermined period. Each program may be decrypted using a program key KP, which 
may be unique for the corresponding program, by a head-end server before being 
transmitted. Header information includes a package pair for each package of the program 
and is transmitted to the client together with the encrypted program. The package pair 
may include a program key KP encrypted by a corresponding package key SJ and a 
package identifier. A particular program p for broadcasting may include a header portion 
including a package pair for each package of the program and a program portion including 
the program encrypted using a program key KP. When a client has an authority for a 
particular program is given to a client, the set-top terminal may decrypt an encrypted 
program key KP using a stored suitable key SJ. Subsequently, a program key KP can be 
sued to decrypt the encrypted program. The header information may be interleaved in the 
program portion or may be transmitted through a separate control channel only therefor. 
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fiffl; *£3EHS LHgtH! ^A-H^fe S# .A|£Hg mAItj-Q. SET ElOlg (set-top 

-terminal-) E= £>A^ -SSI! . gfS: : P| (decrypt! on' keysjg". 0IS§ICM- B'EIDIDDI 

.smmi ^a^sm 2i : e afitra- :asr Eidias : AiHi^r.«isse^Ei 'z&m&g mu e^ 3 oi.#°i 
n?ixi. ?! sjm *.£»tts sot "dfa^*ioi/-2f2ioj afl?ixi srs *ofg *?\ g<n n^oiiTji atioi- ^oi 
s e^3S2j eh^iakhi Qistio-. ssa-as- esusw -chsh. ssir ^e -sMub 5?i 

KPS Ol.gSKfl, -2? OH sHE£!!E AlbHWI 2]uf| ■•■gffiS'FEIfe- SOI BIS^SHir. 

mm ch§ m?\x\ ?i sjm 2m ^s^! h-sos ?r kp .^°f ohjek iit?!xi2j ^iai-e e*t 

it^fe SOI Hlg^HIh ^Oi£! P°j B^S ^^3^01 .^rfe ^2| 151 A! Oil HH*MH?i 

»e- 3t*f& r =- aiQ-^ssh -=sn : a;a kpm oiguioi ^snag £titte 1 =s~ia.^M 

£S ^SEIS SOI dr&S|SH-K 3^j(H|7ij ES : ngO|| tW$l 3*101 ^OjM 3?, 3!& EIOIHS *i 
g-Ei ^^3|h ?| sjg- 0|-gSK)t gJ--:S:&S H^3^ =?| KPg SS-.W^ST 4? a d2.U\, 3 <T, 

t^i -^3^# s-s ^lora ?i KPfc om% h ^ sip-/ sua safe ±os ^mchi 

E IS g .^2] gflAlMM CD-El- -S-StrS ^knEHS LH^M ^m\l\ Aj^Bg E-Alofe 
s^!E, 

E 2^ ^^3l5g °^^^Li| Olggj STstF ?IS itmhOI; ^^3^01 Efl^iXICHI CH^" 

uH^lXI mi- S-st^ =SHBS|' EijOIEI i5d°J 331011 EH Si" E3. 

E 3S E 121 S^^o] ME2SE AltHOI CHth 7H^R M^E. 

E 4^ E 1.2J ^Aj^lOij CH^j- M^E, 

E 5^ E 4^ aQI.EHHOI4^*E)2| EilQIMg EAI^fe E9 . 

E 6^ E fiH?|7;i OtbiEtffllOI^S^EiSI 'tfg EflOl^g/EAI&fe E&. 
E 7S E 52] eiEfOimse. EllOIEi[filO!^^E12j EllOIgg EAItT E9 . 
. E 8S E 32] E^E AibHOil 2J^H ^El^ SS:S2! ^SA-ji^g ^St^ HgE , 
E 9a S! E Sb^ E.42] 4^d^l0il 2tfB ^El~ 2^°! ^Str ^Aii^g 
E^2J ^£ .^;s(« chsj- ^^^J 

110 : L1|E^|3 300 : ^iE^E AM 

310, 410 : =SAilA1 320, 420 : D10IEH S|§ EldKDI^ 
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330, 430:.: M£! SM 400, 401 : Sir E1DIH 

500 : EMUS QBOIEIIfllOl^ 60D : ttplEiWIOl^ 

700 : e!EK3IME!M DilOIEUHlOi^ 800 : £d *MAll^ 
900 : £MAil^ 



B l^n S^og ^Ai£i ^^32HS LHSOi! ^AH^efe a'*®F= Al^gOil 2^M, £Cf 
:?*{|^M^, -MZLiSM SasKtSa QISEIS asa- 31 (encryption key)£f SSsH!" =SI1B' 
( encrypted program^ UJJII Al^&fl Bth 20|p..- 

gam's oism 4 a^ »ssi 4^ nattr ay&-oui ;oisw 4 as ssnffla lhs°j a 
■■ssah-a-jjfl s^ismhi ckk; mom mmm a anm «s aihi^ ^ aihi^ as 

/Xpi snauia Aisnasroicf^s 'sr^Aiafe aa s =snBsi nii=>iAi(packages)M -assts aoi 
■sssj-o-g a^-gacK n2H(W7ii .ass 4 a^ m?w2i ae^-o^ a^iia ?i^oio. 'n^ 

•*j£M, AtHl^ a«»= -.9S !. ="£HH0||A|^E1 *M3aUhAI°l 013 37|2| IiB?|A|2h OIM AK3I 

2j oiai smm Ail SWIM ^Q. 

AlHi^ BIS'TJ^ «E2?E(head-erid)EKO S^PIS^El Q4^i H^jCHiTil HaHI'S = 

g^tio.-. n^ooi^ mm, ^s*! n?ixiah 4£rs ^mushs^ m^l™ 

(subset )CHI°t SBI^l^DISQ. °2 ^ E^OilAi, '-gg, £Aig ^HEHSS ^EilU £!3 
SAI^ of-EilUSy- US ^Iti" 4£j:?IM OteoFOI ^?.^A| ^£!iT 4 KD-. CQ-EFAi , g&s* E'^JLSm 

^Aii^ei-^ n£t»-. m?mm =?sti-.^^ n^cHmi ^sapi aw± a-iisai— [h*iim s 
-ds £S3st ■■asusm, n^&iMi ■3*1-0.1 ^ois hmh^m as tym^t^ui omm 4E a^ m 

U 3 0|.£-S| °1 11^ ZttJufe M-S EiDI^CSn;. a set -top terminal )M H'^OBTfl 

sise-LK urns*- £>^rm, sir eioiw= a-assr 42*stn, n^&imfe stioi ^oiaAier 

.Tags ^5: 'tii^:.?is $m Eiaiyoii "tsj-ss ..jqse ai^s Soi:s a^'tfewi Ziehen, 
a& mieeiM ^hEiHh a& maafe a# : uis&soidi ^ ^ ^ act* '.£E^> ohm ss, 

.^Z|o| ^h, (bil ling. period) ?IS m\= CHS= XBHe3iHa " S" 4 v; aS*-M& WI-HSIS ?l 
S ^F^ZJ- ^01 HUfSjBTHIr. eEH^J j«eK Eini^SI a.S!" EH1S£| glfOI "atha^S^, 4 : ^ 

3121 471- StraCH A1HI4 a«XH» Ei^H AilS^ 4 ,03133 2|" ^Ka«aD-. CH*il£ 
4^1 ^2J- Aibl^ A-fiSAKHI .2J« S:^a^-^SilS.°J 200,000 .?H"'S"£§ 4 W 4 SIQ. 

ti Jm ssoilAi, §EH°i aig- Eioiy^ aihi^ aiisakhi ausei- ^aiyej zj-z,^ kh?iai 

(package)OII U\^t\~ HiM ?HMB|(bit entry)^ ^ HIM *IElS ititiQ. "CHSS, 5H?|AI^ 

oH-^j ^auia a^oii rasticK m% n^mn oH_t°j mpixioii a& s^uji ^oig -eioi 

fin AiSa HIM ^iEIOil 2iCHA|H| CHS H|& IS AilK^Q. 3, ^ Aidl^ -a'SAHW 3« ^ 

■ds. s^. ^^3^^ e^v oisofoi sstrao-. .^gsj. =ensa 4£!*ra, eidih^ eh 

0j§|f^M Zf?J2| HIM..2SEEJS -aseseM| HIM «!EI (bit- vector scheme)(HIAH S 

.^g^gj >[0|Q. ££^ 3^*1 Ai^^OilAiHi ;S««a Xl|(Di~ HIM ^IEiO)lAi£i SSMEIOil £|*H bHER^M 
asaCB SSSHHI 2lt»--2Q| OmEK CKW, H^OI HIM ^Ei# ^HiEK3IM(overwritem 4 an" a 

^ himm iM ans s^, n^^ =Mni"0ii ^m^s 4 acK 




_ _ _ ^ i Q| 

Q4bj iiH^iAioii ie*^ s^, ^snssi'zj^oj ^ nsmCTO^asdEioiot shST^z^ J'ai 

S «4 uli?iAI(Hi [HS5r^ ^ti- ?ie 0IS§KS ^StFSCf. °-«Ail^ AICH7I- °l2tfCHI 

Mnae Q4^i ni?iAi(» HHxiuh^ mmm, ±^zm2\ m?i aim ^ thai sg«g -atsjo. 




a2MHiasi(Hi tomb erxi ^wi^ sioi Ai^gioi q ialfa ^ 
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£?&Of Of m JUG- &hr Jf&% JfrM 

aStrS =£33] g LH g« ^Ai^j c£^ ^|Eei!E Aim (head-end server )g Oig^Dj Altil 
± Xii^AKHI HfiH SRJ- E^ □ 0|£fS| H^HQiJTil SdSDh £ -gjw^ *K?KI cf^WI [[[MS, = 

t^.?m OlguKfl, HEIDiaCH SMOil ^AO^Sfe 2'g a*W£ -.'SB E10iy E= Dil3fL| 

el ^ 201 Hi-^ma. e .saej. ep-b ^^oii Kr^s, sir eidihs ^ie^e^ei ^71^2: 

■S SfU E~3 0|#2J 5H3IAI 31 SJM 5101 UtB^SKB, 2^21 in 31 XI H^CHMl 5.012! 

■^31 atf'OI ^0i£! E^nB^J EH3IAI&1I CH^O. 

Z^oj ESUBOil CH^H *E 2 = E^ZLB 31 KPg OlgSIOl, 2 Oil fl|E2! 

E AitHOfl ^2^1^ 5101 dHs^mCK 5flE£¥E AiHfe " SashS E^HBM ^ai^ ™uy 

OH— I Efv SSHBO'I ^*r= CH'tMi^W Et^fOI, '3IP 3S(hauter informatio 

row h^om ££±m~ 301 'diessia. 1131x1 grs am iH3ixi 3\ sjm °m s^as e^zib 3i 

KP gEhoma, -1131739 A'^AI-E E£J- 5*»fe SOI . HUfflSK}. tt&AL. Stf AIMMAL ^0\B E 

sua yf*s'-=sasor ^sfe 'swbi ih3ixkhi ch*ksh3ixi # aid ¥M2F, =sa 
b ?i kpm .oissia sss-a-.-'^saas 5S»r= e^ilb "^ess ^sad-. diat^s^as, 2 
■2*1 orgs e^boii ch^h -a-es '3^/ : ssr ■ E-miH's wg-g ^1*1- sh 31x1 31 sjb oie^r 
ot s-st^i e^bb ?i KPg.'ai-»sij ^ .2:11, n # ■.a-sas. e^hi»# &± wsiot 

.aSOB 31 KPM'-OISS * 2M 30ICh WEI ^'AIOIKHlAl, Slid ■ SM^ : 3S^B ^^Ih °!EiE|£!EM 
LKinterleaved). SE^3H.B'S'S."-a.CH HfeSWAI 2Q, 

Ol^ra #Affi+ £9 S ESM '^£tJ£S<WL -g gTSSj EDE g-g a tilSM 51 m ^ OH-IEK 

EO]H(no)m M^hoi ^ir.EiDiy (400)21- a^ -siir Eioiy(40o-4oni =?um= tu e^ a oi^ej 

JiaSHTII' UlUSL. -SLQ2. S! HQIE+arS-'S SiSFS ^EIDIPDi g^l ^d^fe ' WAISJ'S!-. L1IM?43 
EAI^QK B SAilAiQIiAi 0|gS d(-Sf ^OL ElOi^^ CHIM W^! Stil ^ Oj-Lt 

.gEg- ^ ?J[IK ^HH L1IM^3(110)^ GAIl Aibl^CDSSDSYfTO. 212Xf-Symbol □)£!- iT^ E^ZL 

St^fRSTN; Public Switched Telephone Network), £J- LllM^H, SCH^ -gtl SM' S^S"(fSDN; 
integrated services digital network) E~ £]E1bHI- 'SS ^BH^i HH^^I L1l^?i3(wired netwrk)^ A 

s H^CHI [QEK Einty(400)^ E 32r t^JJii OI^KHI Qi 3I^& ^!E2.fE AitH (300)^^Ei 

U E~ 3 OI&SJ SH3IAI 31 SJM ZhS^5lS- 4=£WI-0L ^T^fSJ 13|Xi 31^ ^3 ^|2F ^CH3 
Ala- H^0il>il StHJl ^01^ SH3IXIIHI-CHS&Q. £ ' S«AMMA| 0I8S' Hr£F SOL IH3jA|^- 

oiej. -Sola -55aa AiiEoicH, ^oia ^s'naoi em e^ n 01^ ^ 4= aa-/ es 

SaiUIS- 0ilJi|4^(teievisioh episode) E^ mS "301-21 CH[L1^ 3^ SEIDiQCH 

^At^ ^ £ oiQ n?w ?| ;sj^ efe^ 3ia^ 3r2! A}(HI 5J« S«l& Hr2F gOI , -WHtJ : ^at!" ^ 
Qj- B^ E^SMOIEE Ol^l-O) a.E9H A1Bi(300)^Ei EtOI-H(400)S Lf^S 

ei -aa. 

omioii ci 7i-aa.-.HEf aoi, .£±!& e^h^ =-sas-on am -sas" ^ sir 3i kp 

M 0ISSK31 ^j|E2!E A1W(300)(Hi .SJW" SSiSFao,. :*ta£j- ^as&. Si' 3iaCHt ffl*f ^Ail^ 
^ohOI , s SAilAiQii A! B. Schneier, App'l led. Crypt ographyf 2d ed. 1997) W g^Ltm. ^|E?flE 

AJBj,(300)^_Etl . SStfS iSIlBS' OH-IEL E^QBOI IH3IAI&II CH-tT H 

■35 «*j^pKB-, -acs §ai ^ir Eidiy (4oo)oii *t!e.n>... h?in ais-nsin 3i sjoii °j^h 

S-3E5l:& ii^IlB 31 KP .-0317321 " &!B'71£ E^ Stffi^D. 

[OErAj, E 2CHI EAI^l Hm ^01, SOi2 E^HB P°J E^UBO! Sfi3|A|0il CH^ 

5H3|Ai #(230)fi -5t»Sfe ^ilEi ^tf(2W)2 r , E^HB 31 KP# OlStHOI- SfiSrS =S3BflWf£ 
-^ZIB ^(220)^ ^^£"LK 01 H^(Hi7iI ^§ E^HBOfl CHtt 2^01 ^011' 3 

^, EiDia(4oo)-s.sis=j Bia*K aaw 31 sjm oige r oi asaa- h^hb 31 kpm as 

4 H E^ZIBM ^2 M^^l ?|u r 01 E^^B 3| KPlt GIHHT ^ aQ. 

E 3^ MAI-Sie! cHIE c iiE AJbH(30d)2| EAlUr^ SqEOIQ.- «E?!E£ WaUIS L1lM?-i3, M 

OiM CIAH Z\£ A1U!^ i^lAF E^ 'g-Ssl-S E^ZLBHS LH^m Oittl^ Aibj^ M£ 

SBE SSB *S aQ. «EaE.AW|(300iS-Mj#.K! # d J SA0.«MAI fi PTO S«5lK.irfS 

^AfAl (310)£K. 3hl OlOiEl ^ PidK3l^(320)£f ^ 5® MEEliT 3»fe aot Fr^™5rS El 
AiIAi(310)^ H8 E^AilAiLF iu,il.g,§5|!fe Q^2| E^AIIAt^Al ^1 ^E aD. Eli 01 El 73 

Inf^P ^ 0| ^^P fi Xi^EJI * aEK E^AilAi(310)^ STag- af&|o S 

flOf SXL ^ feEj g-AH §W(ALU; arithmetic logic unit) S 0111 3H A| E^ 

a EIIAi±Ei£h 1T£ DiiSEI fl5 PHFQl'^B E^fe SOI U(&^!olO. AiQi QI0IE1 t5§ 

□UHJI±(32a) E& H0feS*E|2| 9@g S^rE^V^rW ^ 2D. ALfe P tf«*eEi 
Q^HJ ^t»5rE^ ^ 2CK ^ DIISEI flg- PblfOI^ UA|£J AilOi §Si A] 
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£5°' E 6^ tJ-JB OBHHI.Ci 71 SET HhSh SOL HIOIEJ C|H|OI±(320)£ =SHB EIIOIEItHIOI^ 

(500) a ih?ia! ehoieiwioi^(6oo)m aoi h^sio. *sn.a aoia-mioi^cBoo)^ E^n 

1501 SH5?IXI2 r CHS ££3g ?l KPp £t^K3, OHM 13, ^CHS iJg ;~7| SIIE2IE Ai 

bHOil #£!S =^2J = SHB pQil g£M SStHIK EH?|X|. Ei|0|E1fl|0|^(600)^ ^I^J Ej|5?| 
XI S CHE HI?I7J 91 SJM St^KM, flIESIE AJBi (300)(HI 2J*H JI^tHITfl »SH = IH7I 

XI Oil S*]- §S1 flgSfe 5101 wifsisia-. 

EzL £ SiMJ-JJil OISKHI Q 71 fig IfOl, EiiOIEI flg C|HK3|.^(320)=- HSdl^(800)§ 5 
201 ti^ul-HK =SAO£(800)£ SS-aB iSHBH- .*HHI fe£§'"Ii*lXl 

&M aaspi sioKor, .^oi a .■=s3B°j.-Eszia 7i kp2k a s-g-iBdf si^ixig -*is2h:k 

«j ■ 5 E( 3 ap)£-sico| E A1H1(300)# ^HH L1IM?-|3(1 10)£HI. .g^tESfl, WESJ.E AffcH(300)e E 1 
Oil EAi£! air EtDI S (400)21- "1T= 2^ 4£!7|IHI 21*0. 

£ 4= 0HAI3S ae EtDIH(400)°| qi.5g EAIof^ M^EOIEh aSf E1DIH(400')S 0111 MS, B 
g-gSJ ?\^2\- m™m gm&m E SAIIAI01A1 ^§£!H General Inst rumen tsA^^Ei 7£JW 4^ 2J= 
aiT E10iy(STT; set-top terminal)^ SOI HEflUISHf a& EiDiy^AI ^1 ^E '2iCL a 

e E1DI^(40D)g E 31 r *HJil 2I01IAI £3S 5hE?l!CH2r SAft[ 5M(430) ^ 
OHJEL i£ABAt(410)2h EiiOIEI XiSvEltttOI^ (420)21- OilSElE £t»?r.= 201 Hhl^lEh 

E 71r &JJ0 OloKHI □ 7|#sj Ul-2h iTOL EliOlEi flg EIHmi^(420)£ eiEroise!^ EilO|E1tfiiOI^(70 
0)g- SSSfe 201 H^afCr. °]EfOIM3M Eli 01 E1M Of ^(700)^ EilOlEi : -*|g EiHmi^(420)°i agj- 
¥^0il Ai^£l^ 20| H^SrQ. °)EHDIMS^ EliOIEiifii 01^(700)= .H^OM 3*10! ¥01 E|^ 
IB7IAI0tl OtfcH KH7IAI ^Xr2f CH§ H57IXI' ?'|..'SJg XiSfe 201 H^tFQK EE*h £. 9a ^ 9b2r 
■WK mm □ H^- SOL QUOVEI *7a& QH|OI^(42Q.fe".M-S& M^A1!^(900)M 3E*!fft£ 201 

^1 CH^ ny ?IA| ?| SJ1 "DIS§H1 ■■iins'i S-s: ol^o^j ?mHJ] ^^ZIB ?| KPff Glg^^^ JI^ 
'-(HI Til a?iOI ^01& ^SHBS -g{3 oli^Q; 

S 5™ ^ZiBOj IL^IAra CH§ ?l ,KPg .01 M' IS, ^0*3 ^71 §^ 

3iE£!E MtH (300)011 2jtH pOil ^ gSf T^gt^ 201 Ur^^ 2^^°) 

iSng"aiofEiBiioi^(500)e eai^lk aioiEimioi^cBoojs."^ gvm 

ai3E(505-520)2F ^ Lh^2J ai5EM £AI£!0. ^E(525)(HIAi BSZLB'-SS« mi ^^\~ 
ZlZjoj ^^ a EHO| LilO|EitHI0|^(500)^ ^E(530)0ilAi ^3B0i CHE SH?IA|2J 

5A|2F.-SE(535)0|A| IH1 2ESHB' ?l KPM ittltlCf. 

E 6£ SH?jAI «gHf iwm M?m 9\ SJM S4»S : I01, 3iE2!E AitH(300)(HI ^j^H H^CH!?il "as 

ti= na?ixicHL^ sas.-?as©fe 201 om^tt-sa^ei mzm EiioiEiwioi^(60Q)e eai^ 

Q. nH?|Xi Oil OlElttil 01^(600)^ .^Olti" M9\7im ^ E1|3E(605-640)2|- SS. ■ D4="SJ M3HB 

^AI^Q. ^E(650)0ilAj M9m ^I^Xf-Oi! .^°J SH?!^ S^., n«?i?;i EII0IE1 BilOl^ 

(600)= HE(660)0Ui im W9m SS'Sl iEAISK ^E(670)0i|A1 CHg IH^JAI 91 SJM StitiCK 

E 73 H2HCH|7il,3t.HDI SH^I^Oil CH^ uH^IXI ^^TKF CHS IH^rtl ?l SJM .^§^^ 2 

01 bt^tt °]Em!M3M Ed 01 E-HfU 01^ (700) S E AltlCK. ' eiEHDI&S'M LilOiEllfilO 1^(700)^ 

3t»oi ¥oia ^oiti" m?m9.t ^ a3E(7io-720)2rirs sisem ^ai^q-. 

SE (725)0)1 AI BSI'TJ ^l^AFOil Sloll . 4|ag' ffl?rae| 2!EK3l.gaE Ci]0|EitfilQ|^(7dO)^ 

^E(735)01IAi we IH3IXI "?'| SJ^J SAIM 5ttOO.' 

3^ USh ^OL ^ilE21!E AitH(300)^ <3±m* E^HBif WJJil ^dl EH?|A| ^^^1 
Wlffl, ^OiS ^£3B^ ?l KP2 r ^MilBOl IB?|X|M A^trH E 80i| EA|£! £tt 

-^^^(800)M Q*JZVt 201 Hh^eHIK £M ^ E^i2r^ QE ^^1 ^^Ail ^(800^ 
(off_line)^ fi!SE|71U E^ ^ArZj-o^ 4=-2iSe & ^ ?iCK E 80fl EAIS id 1-21 SOL ^ 

^ ±:^aii^(8oo)^ ££im ±g.nmm ^mtz^w EW(8io) ' "b irs2j seim ^ssi-^ 5E-s/a 

3 #, ^^Ail^(800)^ ET7|j(820) ^ iS3B. LfOIE^IOI >5(-500)g : ¥E1 S'SilBOfl CH^r^ ^ 
■ipg ■?! J<P2* 2ESag0| ^&r^ IH?IA|2j . El'^eg S^ttCK =eagd| -^^| .iB?IWei--3 

^, .iSAo^(8oo)^ #^!^« «a.-s-Mwi-^s»s..'fii?i7a" ^t^i abi-oi, nn?iAi mioiEiwioi 

^(600)^^Ei IH9IAI ^a-7J2h CHS"lll?IX| ?l SJM 20IQ. 

^SUgS 3 ^ B3K820) eel" S^^! ^SUg ?| KPM 0|g5l-01 t^l(840) ^3I5rl 201 Q. 

1^^;, cPr.P- -F^W^^ 11 - lm7i : ERiKSd) s&.ss&Pi soil e^ksbo) s& b?im 
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